A CHARACTERIZATION OF FREENESS 
BY A 

FACTORIZATION PROPERTY OF i?-TRANSFORM. 



ALEXANDRU NICA*, DIMITRI SHLYAKHTENKOf, AND ROLAND SPEICHER 

Abstract. Let M be a B-probability space. Assume that B itself is a ^-probability 
space; then M can be viewed as a /^-probability space as well. Let X e M. We charac- 
terize freeness of X from B with amalgamation over D in terms of a certain factorization 
condition linking the B-valued and Z?-valued i?-transforms of X. We give an application 
to random matrices. 



1. Operator- valued ^-transform. 

1.1. Multiplicative functions. Let B be a unital algebra. Recall that a B -probability 
space (M, E : M — > B) (see e.g. [|8|], [§]) is a pair consisting of an algebra M containing 
B as a unital subalgebra, and a conditional expectation E : M — > B. In other words, 
E : M —> B is unital and £>-bilinear: 

£(1) = 1, E(bmb') = bE(m)b', V6, 6' G 5, Vm G M. 

Elements of M are called S- valued random variables. 

Recall that a multiplicative map (• • • ) : IJM" — > 5 is a C-multilinear map, (i.e., a 
sequence of maps M n 3 mi, ... , m„ i— >■ (mi, . . . , m n ) G -B) satisfying the B-linearity 
conditions 

(bmi,...,m n ) = b(mi, ...,m„) 
(mi,...,m n 6) = (mi, . . . ,m n )6 
(mi,...,m jfc &,m fe+ i,...,m n ) = (m 1 , . . . ,m k ,bm k+1 , . . . ,m n ). 

(Here m, e M,be B). 

Given a non-crossing partition 7r G NC(n) and an arbitrary multiplicative map (■■•), 
we can construct a bracketing 7r(- • • ) : M™ — > 5, defined recursively by 

l k (m 1 ,...,m k ) = (m 1 ,...,m fc ) 
(7rUp)(mi, ...,m k ) = 7r(m 1; . . . , m p ) • p(m p+1 , . . . , m k ) 
ins(p,p^7r)(mi,...,m fc ) = 7r(mi, . . . , m p p(m p+1 , . . . , m p+9 ), 

m p+ g+i, . . . ,mfc). 

Here l fc denotes the partition with the sole class {1, . . . , fc}, 7r U p denotes disjoint union 
(with the equivalence classes of p placed after those of it), and ins(p, p — > 7r) denotes the 
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partition obtained from n by inserting the partition p after the p-th element of the set on 
which 7r determines a partition. 

In other words, each partition n is interpreted as a recipe for placing brackets (•••), and 
7r(- • • ) is the value of the resulting expression. 

1.2. Moments and i?-transform. The ^-probability space structure of the algebra M 
gives rise to one example of such a multiplicative map, namely, the moments map 

[■■■} E :\jM n ^B, 

given by 

[mi, . . . ,m n ] E = E(m l ■ ■■m n ). 

The reason for the name is that, having fixed £> -random variables X%, . . . , X p e M, the 
following values of [■ • • } E , 

[boX^bi, ■ • • , Xj n _ 1 6 n _i, Xi n b n \E 

are called B -valued moments of the family X\, . . . , X n . 

In [|5p and [[7p the notion of £>-valued /^-transform was introduced (we follow the com- 
binatorial approach of [jfj, see also [Q]). Like the map [■••], the i?-transform map is a 
multiplicative map 

{■■■} E :\jM n ^B. 
The following combinatorial formula actually determines {■ ■ - }e uniquely: 
[mi, . . . , m n ]E = all possible bracketings involving {■ ■ -}e 

= ^2 ■K{m 1 ,...,m n } E - 

TreNC(n) 

The uniqueness of the definition can be easily seen by observing that the right-hand side 
of the equation above involves {m l5 . . . , m n } E and that the rest of the terms are products 
of factors of smaller order (i.e., restrictions of {• • • } E to M k , k < n). 

It is important to note that [■ • ■ ] determines {■ • ■ } and vice- versa. Moreover, the value 
of [• • depends only on {• ■ • }|mu -um™, and vice- versa. 

1.3. Moment and cumulant series. Given a multiplicative function (■■■): IJ M k — > B, 
and Xi, . . . , X n E B, consider the family of multilinear maps 

: A*" 1 - B, /, /;} 

given by 

MH ifc (6i, . . . , 6*_ a ) = (X n 6i, • • • , b k ^X ik ). 
In the particular examples above, we get the moment series of Xi, . . . , X n , 

Xi,...,X n _ jurl-U 

A*zi,...,t fc ti,... ,l k 

and the cumulant series, 
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We will sometimes write 

7 Xl,...,X n 
h l',:i : i k 

to emphasize that the series is valued in B. 

1.4. Freeness with amalgamation. Let Mi, M 2 C M be two subalgebras, each contain- 
ing B. The importance of .R-transform is apparent from the following theorem ([§], see 
also |jjp): 

Theorem. Let Si, S 2 be two subsets of M. Let Mi be the algebra generated by Si and B, 
i = 1,2. Then Mi and M 2 are free with amalgamation over B iff whenever Xi, . . . , X n G 

Sius 2 , 

{Xi, . . . , X h }e = 
unless either all Xi, . . . , X n G Si, or all Xi, . . . , X n G S 2 . 

1.5. Canonical random variables. Let X\, . . . , X n G M be fixed. 

Then by [f7|] there exists a B -probability space (J 7 , Eb : J 7 —> B), elements . . . , A* G 
J- ', and elements A^ satisfying the following properties: 

(i) A'^A*^ . . . A* fc M? = k^:;;£j(bi, b k ), b u . . . ,b k e B; 

(ii) Let w = b aibia 2 b 2 . . . a n b n , where b { G B, a, L = A^ or a { = A* . Then E B (w) = 
unless w can be reduced to an element of B using relation |1.5(i)[ 

(By convention, we take A° = Eb(X p ) G B). We should clarify that for each k, \ p is just 
a formal variable, and we do not assume any relations between {A|}jfc jP : for example, A^ is 
not the A;-th power of A*. 

It is not hard to show that the properties listed above determine the restriction of E B to 
the algebra generated by A* and {\ p } P: k- 

Let 

fc>0 

(This series is formal; however, Yi,...,Y n have moments, since each such moment in- 
volves only a finite number of terms from the series defining Yf). 
It turns out that 

Xi_,...,X n jY 1 ,...,Yn „„j ,Xi,...,X n Y\,...,Y n 



TAi,...,^„ _ . ri,...,JT„ , Ai,...,A n _ ri 

K h,...,i k ~ K ii,...,i h ' ma ~ ^ii, 



In other words, given a cumulant series, Yi, . . . , Y n is an explicit family of 5-valued ran- 
dom variables, whose cumulant series is equal to the one given. 



2. Freeness from a subalgebra. 

2.1. D-cumulants vs. £>-cumulants. Let now D c B be a unital subalgebra, and let 
F : B — > D be a conditional expectation. If (M, : M — > 5) is a ^-probability space, 
then (M, F o E : M — > D) is a D-probability space. 
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Theorem 2.1. Let Xi, . . . , X n E M. Asswme that the B -valued cumulants of 'X 1 , . . . , X n 
satisfy 

feSfa. • • • » G D ' Vrf i' • • • » d *-i e D - 
TTzen D-valued cumulants ofX 1 , . . . , X n are given by the restrictions of the B-valued 
cumulants: 

• • • > 4-0 = fcfcSK, • • • , Vdx, . . . , 4-1 e £>■ 

/Voo/ Let AT be the algebra generated by D and Xi, . . . , X n . The condition on cumulants 
implies that 

{• ■ • }e\unp 

is valued in D. It follows from the moment-cumulant formula that [• • • ] E \\j np is valued in 
D, and hence that 

[• • -]foe\\JNp — [ - - - ] S | (J ATP = 7t{' ' ' }e\\J Np- 

n£NC(p) 

Since the moment-cumulant formula determines {■ ■ • } foe\\jnp, it follows that 

{■ ' • }foe\(JNp — V ■ • } S | [J A^p • 

□ 

We record an equivalent formulation of the theorem above (which was implicit in the 
proof): 

Theorem 2.2. Let N C M be a subalgebra, containing D. Assume that {■ • - }e\\jnp * s 
valued in D. Then 

{■ ■ ■ }foe\\jnp — {• • • }e\\jnp- 

In general, in the absence of the condition that k B u ' "' n restricted to UD P is valued in D, 
the expression of D-valued cumulants of Xi, . . . , X n in terms of the fi-valued cumulants 
is quite complicated. Note, for example, that if X is a £>-valued random variable, and 
b E B, then the fi-valued cumulant series of bX are very easy to describe. On the other 
hand, the D-valued cumulant series of bX can have a very complicated expression in terms 
of the D-valued cumulant series of X and b. 

The sufficient condition in the theorem above is actually quite close to being necessary 
in the case that the conditional expectations are positive maps of *-algebras. As an illus- 
tration, consider the case that D C B consists of scalar multiples of 1, and F : B — > D is 
such that r = F o E is a trace on M, satisfying r(xy) = r(yx) for all x,y E M. 

Recall that X is called a B- semicircular variable if its cumulant series is given by 

fcf j- _ 1 (6i,...,6p_i) = Sp^rjih) 

V 

for some map rj : B — > B. It is easily seen that if X is B- semicircular, then rj(b) = 
E{XbX). 
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Theorem 2.3. Let (M, E : M —>■ B) be a B-probability space, such that M and B are 
C* -algebras. Let F:B^C = DcBbea faithful state. Assume that r = F o E is a 
faithful trace on M. Let X be a B- semicircular variable in M. Then the distribution of X 
with respect to r is the semicircle law iff E{X 2 ) G C. 

Proof. If E(X 2 ) = &n(l) € C, it follows that the 5-valued cumulants of X, restricted to 
D = C are valued in D. Hence by Theorem |2T2|, the D-valued cumulant series of X are 
the same as the restriction of the £> -valued cumulant series; hence the only scalar- valued 
cumulant of X which is nonzero is the second cumulant k^, so that the distribution of X 
is the semicircle law. 

Conversely, assume that the distribution of X is the semicircle law. Let 77(6) = k^b), 
b E B. Then we have 

2r(r?(l)) 2 = 2r(X 2 ) 2 

= r(X 4 ) = F o E{X A ) 

= F(E( V {ti(1))))+F{E(ti(1)ti(1))) 

= r(X V (l)X) + r( V m 

= r(r ] (l)XX) + r(r ] (ir) 

= 2r(r / (l) 2 ), 

so that 

T( V (i))=T( V (in /2 - 

By the Cauchy-Schwartz inequality, we have that if 77(1) ^ C, 

r(r ? (l)) = (r ? (l),l)<||r / (l)|| 2 .||l|| 2 = r(r ? (l) 2 )^, 

which is a contradiction. Hence tj(l) 6 C. □ 

We mention a corollary, which is of interest to random matrix theory. Let a(x, y) = cr(y, x) 
be a non-negative function on [0, l] 2 , having at most a finite number of discontinuities in 
each vertical line. Let G(n) be an n x n random matrix with entries g^, so that {g^ : i < j} 
are independent complex Gaussian random variables, g^ = ~gjj, the expectation E(gij) = 
and the variance E(\gij\ 2 ) = -cr(-, -). The matrices G(n) are called Gaussian Random 
Band Matrices. Let fi n be the expected eigenvalue distribution of G(n), i.e., 

fi n ([a,b}) = — x expected number of eigenvalues of G{n) in [a, b]. 

Corollary 2.4. The eigenvalue distribution measures fi n of the Gaussian Random Band 
Matrices G{n) converge weakly to the semicircle law iff L a(x,y)dy is a.e. a constant, 
independent of x. 

The proof of this relies on a result from [0], showing that G(n) has limit eigenvalue 
distribution /i, given as follows. Let X be the L°° [0, 1] -semicircular variable in an L°° [0, Im- 
probability space (M,E : M -> L°°[0, 1]), so that E(XfX)(x) = f(y)a(x, y)dy. Let 
F : L°°[0, 1] — > C denote the linear functional F(f) = f(x)dx, and denote by r the 
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trace FoE on W*(X, L°°[0, 1]). Then \i is the scalar- valued distribution of X with respect 
to r, i.e., 



J t k dfl(t) = T(X k ). 



It remains to apply Theorem £3], to conclude that fi is a semicircle law iff E(X^ 



i.e., J a(x, y)dy is a constant function of x. 

2.2. A characterization of freeness. We are now ready to state the main theorem of this 
note. The following theorem was earlier proved for B- valued semicircular variables in [TJ], 
and found many uses in operator algebra theory. 

Theorem 2.5. Let X\ , . . . , X n G M. Assume that F : B — > D satisfies the faithfullness 
condition that ifb\ G B and if F(bxb 2 ) = Ofor all b 2 G B, then b\ = 0. Then X\, . . . , X n 
are free from B with amalgamation over D iff their B -valued cumulant series satisfies 

(2-D *fcJ:( & i> •••> o = • ••• ^-O)- 

/or alibi, .. . , b k _i G £>. /n s/zo/t, k = F o k o F. (Here the cumulant series are computed 
in the B-probability space (M, E : M B)). Equivalently, 

frfcSfo, ■ h-i) = ^;;;::::";(/-^;)- ■ • • , ^(^-i))- 

We note that in the case that M is a C* -probability space, the faithfulness assumption 
above is exactly the condition that the GNS representation of B with respect to the condi- 
tional expectation F is faithful. 

Since X%, . . . , X n are free from B with amalgamation over D iff the algebra N generated 
by X\, . . . , X n and D is free from B over D, the theorem above can be equivalently stated 
as 

Theorem 2.6. Let N C M be a subalgebra of M, containing D. Assume that F : B — > D 
satisfies the faithfullness condition that ifb\ G B and if F(bib 2 ) = Ofor all b 2 G B, then 
b\ = 0. Then N is free from B over D iff 

{n 1 b 1 ,n 2 b 2 , n k } E = F{n 1 F(b 1 ),n 2 F(b 2 ), n k } E 

for all k and ni, . . . , G N, b±, . . . , b k -i G B. 

Proof. We prove the theorem in the first formulation. 

Assume that the condition ( |2.1[ ) is satisfied by the cumulant series of X 1; . . . , X n . Let 
Yi, . . . , Y n be as in Section [T3|. Since the freeness of X 1; . . . , X n from B with amalgama- 
tion over D is a condition on the £> -moment series of X 1; . . . , X n , and Y 1 , . . . , Y n have the 
same £>-moment series as Xi, . . . , X n , it is sufficient to prove that Yi, . . . , Y n G T are free 
with amalgamation over D from B. 



Since ( \2A\ ) is satisfied, A° = Eb(Yj) G D and hence Y%, . . . , Y n belong to the algebra 



C generated in T by A* and A^, 1 < j,p < n, q > 1 and D. Therefore, it is sufficient to 
prove that C is free from B with amalgamation over D. 

Let wi, . . . , w s G C, so that F o E B (wj) = 0, and let b , . . . ,b s G B, so that F(bf) = 
(allowing also b and/or b s to be equal to 1). We must prove that 

F o E B (b Q wibi ■ ■ ■ w s b s ) = 0. 



CHARACTERIZATION OF FREENESS 



7 



Note that the factorization condition fl2.ip as well as the definition of the generators of C 
(see |1.5(i)| and |1.5(ii)[ ) imply that E B \ C has values in D. It follows that we may assume 



that E B (wj) = (since F o E B (wj) = E B (wj) G D). By the definition of E B , its kernel 
is spanned by irreducible non-trivial words in the generators A* and A|. Then 

W = b Q wi ■ ■ ■ w s b s 

is again a linear combination of words in the generators A* and A|. By linearity, we may 
reduce to the case that W is a single word. If W is irreducible, it must be non-trivial (since 
each Wi is non-trivial), hence E B {W) = 0, so that F o E B {W) = 0. So assume that W is 
not irreducible. Since each Wi is irreducible, this means that W contains a sub-word of the 
form 

W = WW A*cfiA* 2 d 2 --- 

d s b%d s+ iX* s+2 ■ ■ - by ■ ■ \* k d k b r d k+ i\* k+i 
■■■d p X* p d p+1 X p r W 2 . 
Using the relation ( |1 .5(i)[ ) and the factorization condition (|2.1D, we get that 



W = Widoki u ... iitt 3(di, F(d k b r d k+1 ), d p+1 )W 2 = 0, 

since F(d k b r d k+ i) = d k F{b r )d k+ i = 0. Thus in any case, F o E B {W) = 0. 

We have therefore seen that the factorization condition implies freeness with amalgama- 
tion. 

To prove the other implication, assume that X\, . . . , X n are free with amalgamation over 
D from B. Let Z%, . . . , Z n be £> -valued random variables, so that 

AfeAfr' • • • ' b ^ = F ( k Z%:i n k ( F ( b i)> • • • > F (h-i)))- 

where ko denote D-valued cumulants. (Note that the first occurrence of F is actually 
redundant, as fc^, 1 ^"' f(F(bi), . . . , F(b k _\) G D). Then by the first part of the proof, 
Zi, . . . , Z n are free from B with amalgamation over D. Moreover, by Theorem 
the D- valued distributions of Z\, . . . , Z n and X 1 , . . . , X n are the same. By assumption, 
Xi, . . . , X n are free with amalgamation over D from B. This freeness, together with the 
D-valued distribution of Xi, . . . , X n , determines their B- valued distribution. Indeed, the 
freeness assumptions determine 

F o E{b\X ix b x X i2 ■ ■ ■ b n ^X in b n ), b\ b t EB 

which in view of the assumptions on F determines 

EfioX^biXiz ■ ■ ■ b n _iX in b n ), bi G B. 

It follows that the B- valued distributions of X%, . . . , X n and Zi,...,Z n coincide. Hence 
the £> -valued cumulants of Xi, . . . , X n satisfy (|2.1[). □ 

As an application, we have the following proposition (see e.g. [Q, Lemma 2.7]): 

Proposition 2.7. Let N C M be a subalgebra. Let B C C C D C M be subalgebras, 
and Eq '■ M — > C, E B : M — > B, E B : M — > D be conditional expectations, so that 
E B = E B o Ec, Ec = Eg ° Ed- Assume that Ec and E B and Ed satisfy the faithfullness 
assumptions of Theorem |2.5| . Assume that N is free from C with amalgamation over B, and 
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also free from D with amalgamation over C. Then N is free from D with amalgamation 
over B. 

Proof Since iV is free from E with amalgamation over C, we have that for all rij e iV and 

dj e D, 

{n 1 d 1 ,n 2 d 2 , . . . , n k } Eo = E c {niE c {di), n k } Ec . 
Since N is free from C with amalgamation over E, we get similarly that for all Cj G C, 

{n 1 c 1 ,n 2 c 2 , . . ■,n k } Ec = E B {niE B (ci), . . .,n k } EB . 
Applying this with Cj = E c (dj) and combining with the previous equation gives 

{nidi, n 2 d 2 , . . . , n k } Eo = E B {niE B (di), . . . , n k } EB , 
since E B = E B o E c . Hence A" is free from E with amalgamation over B. □ 

We mention as a corollary the following identity. Let B C C C D be C* -algebras, 
Eg : N ^ B, Eg : C ^ B and E® : E — > C be conditional expectations, having 
faithful GNS representations. Consider the reduced free product 

(((AT, £#) * B (C, Eg)), E£ * id) * c (E, Eg), 

where E B * id denotes the canonical conditional expectation from the free product 
(N, Eg ) * B (C, Eg) onto C. Then 

(((iV, E^ ) * B (C, Eg)), E^ * id) * c (A i#) 
^(N,E») * B (E,EgoE^?). 

To see this, it is sufficient to prove that N C {{{N, E%) * B (C, Eg)), E^ * id) * c (D, Eg) 
is free from D with amalgamation over B, since both (((A/ - , E B ) * B (C, Eg)), E B * id) *c 
(E, Eg) and (N, E%) * B (E, Eg o Eg) are generated by N and D as C*-algebras. But 
N is free from D over C, and from C over E, by construction. Hence by the proposition 
above, A" is free from E over B. 
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